1	1	1402
2	0	1011
3	0	1131
4	0	-1
5	0	1012
6	0	-1
7	1	1062
8	1	1603
9	1	1052
10	0	751
11	0	1322
12	0	951
13	0	911
14	1	1182
15	0	871
16	0	671
17	1	711
18	1	651
19	0	681
20	0	651
21	0	881
22	0	701
23	1	852
24	1	551
25	0	671
26	1	741
27	1	1202
28	0	571
29	1	581
30	1	611
31	1	731
32	1	972
33	0	751
34	1	651
35	1	721
36	1	-1
37	0	961
38	1	430
39	0	851
40	1	390
41	1	921
42	0	681
43	1	581
44	1	261
45	1	581
46	0	721
47	0	821
48	0	501
49	0	671
50	1	370
51	1	671
52	0	1052
53	1	421
54	1	942
55	1	310
56	1	481
57	1	361
58	1	330
59	0	761
60	1	691
61	1	721
62	0	791
63	0	751
64	0	751
65	0	711
66	0	671
67	0	831
68	0	611
69	1	410
70	0	1792
71	1	640
72	1	531
73	1	351
74	0	541
75	0	732
76	0	691
77	1	881
78	0	811
79	1	350
80	0	731
81	1	490
82	0	972
83	0	661
84	1	691
85	0	741
86	0	751
87	0	-1
88	0	761
89	1	621
90	0	681
91	1	851
92	0	852
93	0	961
94	0	1011
95	1	611
96	1	681
97	0	941
98	0	1031
99	1	421
100	1	420
101	1	240
102	1	691
103	0	641
104	0	621
105	1	421
106	1	501
107	0	902
108	1	541
109	1	681
110	1	621
111	1	370
112	0	641
113	1	421
114	1	671
115	0	821
116	1	992
117	1	541
118	1	391
119	0	661
120	0	591
121	1	321
122	1	681
123	1	360
124	0	821
125	0	651
126	0	851
127	1	450
128	1	401
129	0	841
130	1	351
131	1	861
132	1	501
133	1	421
134	1	421
135	1	431
136	1	380
137	1	862
138	1	381
139	1	240
140	0	701
141	1	621
142	0	691
143	1	621
144	1	490
145	1	361
146	0	902
147	1	360
148	1	350
149	0	951
150	0	1051
151	0	781
152	0	761
153	1	401
154	0	801
155	1	371
156	0	721
157	1	380
158	1	310
159	0	751
160	0	851
161	0	1112
162	1	781
163	1	350
164	0	551
165	0	721
166	0	861
167	1	601
168	0	721
169	1	861
170	1	391
171	1	350
172	0	721
173	0	701
174	1	661
175	1	400
176	1	691
177	1	291
178	1	280
179	1	230
180	1	241
181	0	1732
182	1	441
183	1	280
184	1	-1
185	1	371
186	1	381
187	1	401
188	1	320
189	1	460
190	1	381
191	1	380
192	1	500
193	1	330
194	1	311
195	1	241
196	1	511
197	1	290
198	1	310
199	0	891
200	1	681
201	0	551
202	1	631
203	0	531
204	0	521
205	0	871
206	1	650
207	0	641
208	0	520
209	1	591
210	1	971
211	1	411
212	0	781
213	1	551
214	1	991
215	0	731
216	1	621
217	0	951
218	1	701
219	1	680
220	1	540
221	0	842
222	1	711
223	0	841
224	1	1031
225	1	471
226	1	351
227	0	811
228	0	-1
229	1	431
230	1	381
231	1	621
232	1	471
233	1	391
234	1	351
235	0	791
236	1	560
237	1	500
238	1	321
239	1	420
240	0	1291
241	1	711
242	1	982
243	1	610
244	1	371
245	1	370
246	1	581
247	0	971
248	0	1102
249	1	351
250	1	400
251	1	400
252	0	751
253	0	741
254	1	360
255	1	411
256	1	391
257	0	741
258	1	421
259	1	440
260	1	440
261	1	1011
262	1	270
263	1	391
264	1	430
265	1	361
266	1	501
267	1	611
268	1	370
269	0	651
270	1	511
271	0	1132
272	1	711
273	1	-1
274	1	561
275	1	431
276	1	580
277	1	331
278	1	401
279	1	420
280	1	370
281	1	381
282	0	921
283	1	360
284	1	290
285	1	520
286	1	280
287	1	381
288	1	340
